package algorithm.t202112;

import org.omg.PortableServer.LIFESPAN_POLICY_ID;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

/**
 * @author : 李红磊
 * @version :1.0
 * @date : 2021/12/26 14:48
 * @description :3道
 * 考研结束了，心中也颇有感想，回想去2019年这个时候，那个时候我也计划考研，计划考的是翻译硕士，学校是天津外国语，唉，回想已经过去了两年，也错过了决定
 * 考研方向，如果当时做好决定，相必今天我也是刚刚考完研究生，唉，可惜没如果，既然选择了本科，那就全力以赴，当然在职研究生什么再考虑（不确定因素太多，也
 * 不知道工作之后的学习能力还有多少，现在要做的就是努力，好了，不说了。图书馆要闭馆了。
 * persevere to last
 * 2021.12.26
 * 李红磊
 * 2021年12月26日21:23:07
 */
public class t20211226 {


    //1078.Bigram分词
    public int[][] findOcurrences(String text, String first, String second) {

        ArrayList<int[]> list = new ArrayList<>();

        return list.toArray(new int[][]{});
    }

    //59.螺旋矩阵
    public int[][] generateMatrix(int n) {
        int[][] ans = new int[n][n];
        int l = 0, r = n - 1, t = 0, b = n - 1;
        int num = 1, target = n * n;
        while (num <= target) {
            //left to right
            for (int i = l; i <= r; i++) ans[l][i] = num++;
            t++;

            //top to bottom
            for (int i = t; i <= b; i++) ans[i][r] = num++;
            r--;

            //rigth to left
            for (int i = r; i >= l; i--) ans[b][i] = num++;
            b--;

            //bottom to top
            for (int i = b; i >= t; i--) ans[i][l] = num++;
            l++;

        }

        return ans;
    }


    public static void main(String[] args) {

        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.add("7");
        linkedList.offerLast("15");
        linkedList.remove("15");
        Iterator<String> linkiter = linkedList.iterator();
        while (linkiter.hasNext()) {
            String next = linkiter.next();
            System.out.println(next);
        }


    }

}

//706.设计哈希映射
class MyHashMap {
    private List<Integer> list;

    public MyHashMap() {
        list = new ArrayList<>(Integer.MAX_VALUE);
    }

    public void put(int key, int value) {
        list.add(key, value);
    }

    public int get(int key) {
        int res = list.get(key);
        return res == 0 ? -1 : res;
    }

    public void remove(int key) {
        list.remove(key);
    }

    public static void main(String[] args) {
        MyHashMap myHashMap = new MyHashMap();
        myHashMap.put(100, 66);
        System.out.println(myHashMap.get(0));


    }

}

